Parallel window decoding enables scalable fault tolerant quantum computation

Quantum Error Correction (QEC) continuously generates a stream of syndrome data that contains information about the errors in the system. Useful fault-tolerant quantum computation requires online decoders that are capable of processing this syndrome data at the rate it is received. Otherwise, a data backlog is created that grows exponentially with the $T$-gate depth of the computation. Superconducting quantum devices can perform QEC rounds in sub-1 $\mu$s time, setting a stringent requirement on the speed of the decoders. All current decoder proposals have a maximum code size beyond which the processing of syndromes becomes too slow to keep up with the data acquisition, thereby making the fault-tolerant computation not scalable. Here, we will present a methodology that parallelizes the decoding problem and achieves almost arbitrary syndrome processing speed. Our parallelization requires some classical feedback decisions to be delayed, leading to a slow-down of the logical clock speed. However, the slow-down is now polynomial in code size and so an exponential backlog is averted. Furthermore, using known auto-teleportation gadgets the slow-down can be eliminated altogether in exchange for increased qubit overhead, all polynomially scaling. We demonstrate our parallelization speed-up using a Python implementation, combining it with both union-find and minimum weight perfect matching. Furthermore, we show that the algorithm imposes no noticeable reduction in logical fidelity compared to the original global decoder. Finally, we discuss how the same methodology can be implemented in online hardware decoders.Comment: 12 pages, 7 figure

Layer-by-layer growth of complex-shaped three-dimensional nanostructures with focused electron beams

The fabrication of three-dimensional (3D) nanostructures is of great interest to many areas of nanotechnology currently challenged by fundamental limitations of conventional lithography. One of the most promising direct-write methods for 3D nanofabrication is focused electron beam-induced deposition (FEBID), owing to its high spatial resolution and versatility. Here we extend FEBID to the growth of complex-shaped 3D nanostructures by combining the layer-by-layer approach of conventional macroscopic 3D printers and the proximity effect correction of electron beam lithography. This framework is based on the continuum FEBID model and is capable of adjusting for a wide range of effects present during deposition, including beam-induced heating, defocussing and gas flux anisotropies. We demonstrate the capabilities of our platform by fabricating free-standing nanowires, surfaces with varying curvatures and topologies, and general 3D objects, directly from standard stereolithography (STL) files and using different precursors. Real 3D nanoprinting as demonstrated here opens up exciting avenues for the study and exploitation of 3D nanoscale phenomena

Fabrication of a 3D Nanomagnetic Circuit with Multi-Layered Materials for Applications in Spintronics.

Three-dimensional (3D) spintronic devices are attracting significant research interest due to their potential for both fundamental studies and computing applications. However, their implementations face great challenges regarding not only the fabrication of 3D nanomagnets with high quality materials, but also their integration into 2D microelectronic circuits. In this study, we developed a new fabrication process to facilitate the efficient integration of both non-planar 3D geometries and high-quality multi-layered magnetic materials to prototype 3D spintronic devices, as a first step to investigate new physical effects in such systems. Specifically, we exploited 3D nanoprinting, physical vapour deposition and lithographic techniques to realise a 3D nanomagnetic circuit based on a nanobridge geometry, coated with high quality Ta/CoFeB/Ta layers. The successful establishment of this 3D circuit was verified through magnetotransport measurements in combination with micromagnetic simulations and finite element modelling. This fabrication process provides new capabilities for the realisation of a greater variety of 3D nanomagnetic circuits, which will facilitate the understanding and exploitation of 3D spintronic systems

Writing 3D nanomagnets using focused electron beams

Focused electron beam induced deposition (FEBID) is a direct-write nanofabrication technique able to pattern three-dimensional magnetic nanostructures at resolutions comparable to the characteristic magnetic length scales. FEBID is thus a powerful tool for 3D nanomagnetism which enables unique fundamental studies involving complex 3D geometries, as well as nano-prototyping and specialized applications compatible with low throughputs. In this focused review, we discuss recent developments of this technique for applications in 3D nanomagnetism, namely the substantial progress on FEBID computational methods, and new routes followed to tune the magnetic properties of ferromagnetic FEBID materials. We also review a selection of recent works involving FEBID 3D nanostructures in areas such as scanning probe microscopy sensing, magnetic frustration phenomena, curvilinear magnetism, magnonics and fluxonics, offering a wide perspective of the important role FEBID is likely to have in the coming years in the study of new phenomena involving 3D magnetic nanostructures

Writing 3D Nanomagnets Using Focused Electron Beams.

Focused electron beam induced deposition (FEBID) is a direct-write nanofabrication technique able to pattern three-dimensional magnetic nanostructures at resolutions comparable to the characteristic magnetic length scales. FEBID is thus a powerful tool for 3D nanomagnetism which enables unique fundamental studies involving complex 3D geometries, as well as nano-prototyping and specialized applications compatible with low throughputs. In this focused review, we discuss recent developments of this technique for applications in 3D nanomagnetism, namely the substantial progress on FEBID computational methods, and new routes followed to tune the magnetic properties of ferromagnetic FEBID materials. We also review a selection of recent works involving FEBID 3D nanostructures in areas such as scanning probe microscopy sensing, magnetic frustration phenomena, curvilinear magnetism, magnonics and fluxonics, offering a wide perspective of the important role FEBID is likely to have in the coming years in the study of new phenomena involving 3D magnetic nanostructures

Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook

Quantum computing is poised to solve practically useful problems which are computationally intractable for classical supercomputers. However, the current generation of quantum computers are limited by errors that may only partially be mitigated by developing higher-quality qubits. Quantum error correction (QEC) will thus be necessary to ensure fault tolerance. QEC protects the logical information by cyclically measuring syndrome information about the errors. An essential part of QEC is the decoder, which uses the syndrome to compute the likely effect of the errors on the logical degrees of freedom and provide a tentative correction. The decoder must be accurate, fast enough to keep pace with the QEC cycle (e.g., on a microsecond timescale for superconducting qubits) and with hard real-time system integration to support logical operations. As such, real-time decoding is essential to realize fault-tolerant quantum computing and to achieve quantum advantage. In this work, we highlight some of the key challenges facing the implementation of real-time decoders while providing a succinct summary of the progress to-date. Furthermore, we lay out our perspective for the future development and provide a possible roadmap for the field of real-time decoding in the next few years. As the quantum hardware is anticipated to scale up, this perspective article will provide a guidance for researchers, focusing on the most pressing issues in real-time decoding and facilitating the development of solutions across quantum and computer science

Fabrication of Scaffold-Based 3D Magnetic Nanowires for Domain Wall Applications.

Three-dimensional magnetic nanostructures hold great potential to revolutionize information technologies and to enable the study of novel physical phenomena. In this work, we describe a hybrid nanofabrication process combining bottom-up 3D nano-printing and top-down thin film deposition, which leads to the fabrication of complex magnetic nanostructures suitable for the study of new 3D magnetic effects. First, a non-magnetic 3D scaffold is nano-printed using Focused Electron Beam Induced Deposition; then a thin film magnetic material is thermally evaporated onto the scaffold, leading to a functional 3D magnetic nanostructure. Scaffold geometries are extended beyond recently developed single-segment geometries by introducing a dual-pitch patterning strategy. Additionally, by tilting the substrate during growth, low-angle segments can be patterned, circumventing a major limitation of this nano-printing process; this is demonstrated by the fabrication of ‘staircase’ nanostructures with segments parallel to the substrate. The suitability of nano-printed scaffolds to support thermally evaporated thin films is discussed, outlining the importance of including supporting pillars to prevent deformation during the evaporation process. Employing this set of methods, a set of nanostructures tailored to precisely match a dark-field magneto-optical magnetometer have been fabricated and characterized. This work demonstrates the versatility of this hybrid technique and the interesting magnetic properties of the nanostructures produced, opening a promising route for the development of new 3D devices for applications and fundamental studies

A real-time, scalable, fast and highly resource efficient decoder for a quantum computer

Quantum computers promise to solve computing problems that are currently intractable using traditional approaches. This can only be achieved if the noise inevitably present in quantum computers can be efficiently managed at scale. A key component in this process is a classical decoder, which diagnoses the errors occurring in the system. If the decoder does not operate fast enough, an exponential slowdown in the logical clock rate of the quantum computer occurs. Additionally, the decoder must be resource efficient to enable scaling to larger systems and potentially operate in cryogenic environments. Here we introduce the Collision Clustering decoder, which overcomes both challenges. We implement our decoder on both an FPGA and ASIC, the latter ultimately being necessary for any cost-effective scalable solution. We simulate a logical memory experiment on large instances of the leading quantum error correction scheme, the surface code, assuming a circuit-level noise model. The FPGA decoding frequency is above a megahertz, a stringent requirement on decoders needed for e.g. superconducting quantum computers. To decode an 881 qubit surface code it uses only $4.5\%$ of the available logical computation elements. The ASIC decoding frequency is also above a megahertz on a 1057 qubit surface code, and occupies 0.06 mm$^2$ area and consumes 8 mW of power. Our decoder is optimised to be both highly performant and resource efficient, while its implementation on hardware constitutes a viable path to practically realising fault-tolerant quantum computers.Comment: 11 pages, 4 figure

Non-Planar Geometrical Effects on the Magnetoelectrical Signal in a Three-Dimensional Nanomagnetic Circuit

Expanding nanomagnetism and spintronics into three dimensions (3D) offers great opportunities for both fundamental and technological studies. However, probing the influence of complex 3D geometries on magnetoelectrical phenomena poses important experimental and theoretical challenges. In this work, we investigate the magnetoelectrical signals of a ferromagnetic 3D nanodevice integrated into a microelectronic circuit using direct-write nanofabrication. Due to the 3D vectorial nature of both electrical current and magnetization, a complex superposition of several magnetoelectrical effects takes place. By performing electrical measurements under the application of 3D magnetic fields, in combination with macrospin simulations and finite element modelling, we disentangle the superimposed effects, finding how a 3D geometry leads to unusual angular dependences of well-known magnetotransport effects such as the anomalous Hall effect. Crucially, our analysis also reveals a strong role of the non-collinear demagnetizing fields intrinsic to 3D nanostructures, which results in an angular dependent magnon magnetoresistance contributing strongly to the total magnetoelectrical signal. These findings are key to the understanding of 3D spintronic systems and underpin further fundamental and device-based studies.Leverhulme Trust Isaac Newton Trust L’Oréal-UNESCO U.K. and Ireland Fellowship For Women In Science EPSRC Winton Program for Physics of Sustainability China Scholarship Council European Union’s Horizon 2020 research and innovation program Spanish AE

Complex free-space magnetic field textures induced by three-dimensional magnetic nanostructures.

The design of complex, competing effects in magnetic systems-be it via the introduction of nonlinear interactions1-4, or the patterning of three-dimensional geometries5,6-is an emerging route to achieve new functionalities. In particular, through the design of three-dimensional geometries and curvature, intrastructure properties such as anisotropy and chirality, both geometry-induced and intrinsic, can be directly controlled, leading to a host of new physics and functionalities, such as three-dimensional chiral spin states7, ultrafast chiral domain wall dynamics8-10 and spin textures with new spin topologies7,11. Here, we advance beyond the control of intrastructure properties in three dimensions and tailor the magnetostatic coupling of neighbouring magnetic structures, an interstructure property that allows us to generate complex textures in the magnetic stray field. For this, we harness direct write nanofabrication techniques, creating intertwined nanomagnetic cobalt double helices, where curvature, torsion, chirality and magnetic coupling are jointly exploited. By reconstructing the three-dimensional vectorial magnetic state of the double helices with soft-X-ray magnetic laminography12,13, we identify the presence of a regular array of highly coupled locked domain wall pairs in neighbouring helices. Micromagnetic simulations reveal that the magnetization configuration leads to the formation of an array of complex textures in the magnetic induction, consisting of vortices in the magnetization and antivortices in free space, which together form an effective B field cross-tie wall14. The design and creation of complex three-dimensional magnetic field nanotextures opens new possibilities for smart materials15, unconventional computing2,16, particle trapping17,18 and magnetic imaging19.EPSRC Early Career Fellowship EP/M008517/1 Winton Program for the Physics of Sustainability Leverhulme Trust (ECF-2018-016) Isaac Newton Trust (18-08) L’Oréal-UNESCO UK and Ireland Fellowship For Women In Science 2019 European Union’s Horizon 2020 research and innovation program under Marie Skłodowska-Curie grant ref. H2020-MSCA-IF-2016-746958 Spanish AEI under project reference PID2019–104604RB/AEI/10.13039/501100011033 German Ministerium für Bildung und Forschung (BMBF) through contracts 05K16WED and 05K19WE2 European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement no. 701647 FWF project I 4917